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DETAILED ACTION 

This Office action is issued in response to applicant amendment/RCE filed 2/6/09, 2005 
claiming the priority of PCT JP03/1 1592 filed Sep. 10, 2003. 

Claims 16-19, 21-26, were amended. Claim 1-15, 20, and 27-30 were canceled. No 
Claims were added. 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1 . 1 7(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 2/6/09 has been entered. 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 
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Claims 16-19, 21-26 are rejected under 35 U.S.C. 102(e) as being anticipated by Murray 
et al (Murray hereinafter) US Patent Application Publication No. 2006/0106835 Claim priority 
of 06/129119 filed April 13, 1999. 

Regarding Claims 16, and 29, Murray discloses a database reorganization system, 
comprising: 

data records for holding data entries, each data record contain a primary key (Paragraph 
38, lines 1-4, Murray); 

primary blocks for storing data records in the order of the primary keys thereof 
(Paragraph 38, lines 5-8, Murray); 

overflow blocks linked to the primary blocks (Paragraph 39, lines 1-5, Murray); 

a current location table and a new location table for containing in contiguous regions 
entries describing the addresses of the primary blocks (Paragraph 12, lines 1-7, Murray); 

a current location table reorganization pointer that indicates through which entry in the 
current location tables reorganization has completed (Paragraphs 12, lines 7-15, Murray); 

a new location table reorganization pointer that indicates through which entry in the new 
location table reorganization has completed (Paragraphs 14, lines 1-7, Murray); and 

a current location table final pointer that indicates the final position used by that location 
table (Paragraph 15, lines 1-6, Murray). 

Regarding Claim 17, Murray discloses a database reorganization system wherein the 
database recognition system is configured to sequentially write entries in the current location 
table to the new location table (Paragraph 17, lines 1-7, Murray) and, where any overflow block 
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is present, to delink said overflow blocks, creating new entries corresponding to the primary 
blocks and adding the new entries to the new location table (Paragraph 17, wherein the update 
correspond to adding the new entries, and Paragraph 18, wherein the unavailable corresponds to 
delink, Murray). 

Regarding Claim 18, Murray discloses a database reorganization system further 
comprising: 

a first means for, upon receipt of a database reorganization command, creating a new 
location table in addition to the current location table (Paragraph 19, lines 1-7, Murray); and 

a second means for sequentially writing entries in the current location table to the new 
location table and, when an overflow blocks linked to a primary block is detected, delinking that 
overflow blocks, adding new entries to the new location table, and rendering the overflow blocks 
as new primary blocks (Paragraph 20, Murray). 

Regarding Claim 19, Murray discloses a database reorganization system further 
comprising: 

shifting before and after records in primary blocks and eliminating fragmentation when a 
storage rate in primary blocks falls outside a range of predetermined values (Paragraph 23, lines 
1-7, Murray); and 

sequentially writing entries in the current location table to the new location table 
(Paragraph 23, lines 8-16, Murray). 

Regarding Claim 21, Murray discloses a database reorganization system further 
comprising: 
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when retrieving a record with the primary key during reorganization, evaluating whether 
the target primary key with the value is greater or less than the primary key of the record 
contained in the primary block and the overflow blocks that the reorganization pointers is 
pointing to (Paragraph 44, Murray); and 

when the target key is evaluated to be greater than or equal to the primary key of the 
record stored in the block that the reorganization pointer is pointing to, using the current location 
table to retrieve the target record (Paragraphs 44, Murray); and 

when the target primary key is evaluated to be less than that primary key, using the new 
location table to retrieve the target record (Paragraph 44, Murray). 

Regarding claim 22, Murray discloses a database reorganization system, comprising: 

data records for holding data containing primary keys and alternate keys (Paragraph 48, 
lines 1-6, Murray); 

alternate-key entries that hold data entries, each alternate-key entry comprises an 
alternate key and a primary key (Paragraph 48, lines 6-11, Murray); 

alternate-key blocks for containing the alternate-key entries (Paragraph 50, lines 1-6, 
Murray); 

alternate-key overflow blocks linked to the alternate-key blocks(Paragraph 50, lines 6-11, 
Murray); 

a current alternate-key location table and new alternate-key location tables for containing 
alternate-key location table entries in contiguous regions (Paragraph 54, lines 1-9, Murray); 

a current alternative key location table reorganization pointer for current alternate-key 
location table which indicates a progress of recognition of the alternate-key location table and 
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alternate-key blocks for the current alternate-key location tables (Paragraphs55, lines 1-7, 
Murray); 

an alternative key final pointer that is provided to the current alternative key location 
table to indicate the final position used by the alternative key location table (Paragraph 56, 
Murray); and 

Regarding Claim 23, Murray discloses a database reorganization system comprising the 
steps of: 

sequentially writing entries in current alternate-key location tables to a new alternate-key 
location table and, where an alternatc-kcy overflow blocks exists, delinking the alternate-key 
overflow blocks, creating new alternate-key location table entries corresponding to the alternate- 
key blocks and adding new alternate-key location table entries to a new alternate-key location 
table (Paragraph 59, Murray). 

Regarding Claim 24, Murray discloses a database reorganization system further 
comprising: 

upon receipt of a database reorganization command, creating a new alternate-key location 
table in addition to the current alternate-key location table (Paragraph 12, Murray); and 

sequentially writing entries in the current alternate-key location table to the new 
alternate-key location table and, when alternate-key overflow block linked to alternate-key block 
is detected, delinking that alternate -key overflow block, adding new alternate-key location table 
entries to new alternate-key location table and rendering these as new alternate -key blocks 
(Paragraph 59, Murray). 
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Regarding Claim 25, Murray discloses a database reorganization system further 
comprising the steps of: 

shifting before and after records in the alternate-key blocks and eliminating 
fragmentation when the storage rate in the alternate-key blocks falls outside a range of the 
specified values (Paragraph 23, lines 1-7, Murray); and 

sequentially writing entries in the current alternate-key location table to new alternate- 
key location table (Paragraph 23, lines 8-16, Murray). 

Regarding Claim 26, Murray discloses a database reorganization systems further 
comprising the steps of: 

when retrieving a record with the alternate key during reorganization, evaluating whether 
the target alternate key value is greater or less than the alternate key of the entry contained in the 
alternate-key block that indicated by at least one of said reorganization pointer is pointing ( 
Paragraph 44, Murray); and 

using the current alternate -key location table to retrieve the target entry when the target 
alternate key is evaluated by the comparative means to be greater than or equal to the alternate 
key of the entry stored in the alternate-key blocks of that the reorganization pointer is pointing, 
using the new alternate-key location table to retrieve the target entry when the target alternative 
key is evaluated to be less than the value of that alternate key (Paragraph 59, Murray). 

Response to Arguments 

Applicant's arguments with respect to claims 16,-19, 21-26 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Point of Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sana Al-Hashemi whose telephone number is 571-272-4013. 
The examiner can normally be reached on 8Am-4:30Pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Pierre Vital can be reached on 571-272-4215. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Sana Al-Hashemi/ 

Primary Examiner, Art Unit 2169 

February 11,2009 



